On algebraically defined graphs in three dimensions
نویسندگان
چکیده
Let F be a field of characteristic zero or of a positive odd characteristic p. For a polynomial f ∈ F[x, y], we define a graph ΓF(xy, f) to be a bipartite graph with vertex partition P ∪L, P = F = L, and (p1, p2, p3) ∈ P is adjacent to [l1, l2, l3] ∈ L if and only if p2 + l2 = p1l1 and p3 + l3 = f(p1, l1). If f = xy, the graph ΓF(xy, xy ) has the length of a shortest cycle (the girth) equal to eight, and it is isomorphic to an induced subgraph of a classical generalized quadrangle. In this paper, we will prove that when F is the field of complex numbers, then every girth eight graph ΓF(xy, f) is isomorphic to ΓF(xy, xy ). Furthermore, we will prove a similar result over infinitely many finite fields F.
منابع مشابه
On the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملOdd q - state clock spin - glass models in three dimensions , asymmetric phase diagrams , and multiple algebraically
Citation Ilker, Efe and A. Nihat Berker. "Odd q-state clock spin-glass models in three dimensions, asymmetric phase diagrams, and multiple algebraically ordered phases. Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. The MIT Faculty has made this article openly available. Please sh...
متن کاملBusiness-IT Strategic Alignment Focused on Social and Technical Dimensions
Achieving business-IT alignment is one of the main purposes and also challenges of organizations. Many studies have indicated the importance of aligning information systems (IS) function with other business functions. The main purpose of this survey is evaluating business-IT alignment focusing on social and technical dimensions of business-IT alignment in Bank Mellat. The data was collected thr...
متن کاملConnectivity of some Algebraically Defined Digraphs
Let p be a prime, e a positive integer, q = pe, and let Fq denote the finite field of q elements. Let fi : Fq → Fq be arbitrary functions, where 1 6 i 6 l, i and l are integers. The digraph D = D(q; f), where f = (f1, . . . , fl) : Fq → Fq, is defined as follows. The vertex set of D is Fl+1 q . There is an arc from a vertex x = (x1, . . . , xl+1) to a vertex y = (y1, . . . , yl+1) if xi + yi = ...
متن کاملMetabolic pathways in three dimensions
MOTIVATION Currently a substantial research effort is devoted to automated representation of metabolic and gene networks. Automatic visualization plays a significant role in such efforts, and becomes an important problem on its own. Graphical visualization of metabolic pathways has to be information dense and not 'overloaded', recognizable and unified, close to traditional and algebraically con...
متن کامل